On $C\sp m$ rational approximation
نویسندگان
چکیده
منابع مشابه
Rational Deployment of CSP Heuristics
Heuristics are crucial tools in decreasing search effort in varied fields of AI. In order to be effective, a heuristic must be efficient to compute, as well as provide useful information to the search algorithm. However, some well-known heuristics which do well in reducing backtracking are so heavy that the gain of deploying them in a search algorithm might be outweighed by their overhead. We p...
متن کاملDiophantine approximation on rational quadrics
We compute the Hausdorff dimension of sets of very well approximable vectors on rational quadrics. We use ubiquitous systems and the geometry of locally symmetric spaces. As a byproduct we obtain the Hausdorff dimension of the set of rays with a fixed maximal singular direction, which move away into one end of a locally symmetric space at linear depth, infinitely many times.
متن کاملRobust Approximation of Temporal CSP
A temporal constraint language Γ is a set of relations with first-order definitions in (Q;<). Let CSP(Γ) denote the set of constraint satisfaction problem instances with relations from Γ. CSP(Γ) admits robust approximation if, for any ε ≥ 0, given a (1 − ε)-satisfiable instance of CSP(Γ), we can compute an assignment that satisfies at least a (1−f(ε))-fraction of constraints in polynomial time....
متن کاملRational Approximation
Recently several authors have investigated the question of approximating certain functions by reciprocals of polynomials under the uniform norm on the positive real axis . Perhaps these results have some applications in industry and elsewhere (cf. [1, 36]) . Our present motivation is to give a detailed list of all the known results with simplified proofs in some cases and many new results and f...
متن کاملRational Approximation on the Positive Real Axis
Introduction Rational Chebyshev approximation to reciprocals of certain entire functions by reciprocals of polynomials on the positive real axis has recently attracted the attention of many mathematicians . By developing certain new methods of approach we successfully attacked ([3]-[6]) some of the related problems . This paper is a continuation of our earlier papers ([3]-[6] ) . The results of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1986
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1986-0845976-6